Computing Classical Power Indices for Large Finite Voting Games
نویسنده
چکیده
Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when there are many players. This paper presents new algorithms for computing the classical power indices, those of Shapley and Shubik (1954) and of Banzhaf (1963), which are essentially modifications of approximation methods due to Owen, and have been shown to work well in real applications. They are of most utility in situations where both the number of players is large and their voting weights are very non-uniform, some members having considerably larger numbers of votes than others, where Owen's approximation methods are least accurate. The suggestion is made that the availability of such improved algorithms might stimulate further applied research in this field. JEL Classification numbers: C63, C71, D71, D72
منابع مشابه
An Empirical Comparison of the Performance of Classical Power Indices
"An Empirical Comparison of the Performance of Classical Power Indices," by Dennis Leech, University of Warwick Power indices are general measures of the relative a priori voting power of individual members of a voting body. They are useful for both positive and normative analysis of voting bodies particularly those using weighted voting. This paper applies new algorithms for computing the riva...
متن کاملManipulation of Weighted Voting Games and the Effect of Quota
The Shapley-Shubik, Banzhaf, and Deegan-Packel indices are three prominent power indices for measuring voters’ power in weighted voting games. We consider two methods of manipulating weighted voting games, called annexation and merging. These manipulations allow either an agent, called an annexer to take over the voting weights of some other agents, or the coming together of some agents to form...
متن کاملComputing Power Indices for Large Voting Games
Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when th...
متن کاملPower Indices in Large Voting Bodies
There is no consensus on the properties of voting power indices when there are a large number of voters in a weighted voting body. On the one hand, in some real-world cases that have been studied the power indices have been found to be nearly proportional to the weights (eg the EUCM, US Electoral College). This is true for both the PenroseBanzhaf and the Shapley-Shubik indices. It has been sugg...
متن کاملComplexity of comparison of influence of players in simple games
Coalitional voting games appear in different forms in multi-agent systems, social choice and threshold logic. In this paper, the complexity of comparison of influence between players in coalitional voting games is characterized. The possible representations of simple games considered are simple games represented by winning coalitions, minimal winning coalitions, weighted voting game or a multip...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000